#include <bits/stdc++.h>
using namespace std;

const int N=2e5+5;
const int M=1e6+5;
int n,A[N],C[N];
int gt[N],f[M];
int dp[N][2];
bool vis[N];

//int idx;
inline void print(){
    int ans=0;
    for(int i=1;i<=n;i++) ans+=C[i];
    cout<<ans<<endl;
    return;
}
inline void mian(){

    for(int i=n;i>=1;i--){
        if(!vis[i]){
        int k=i,cnt=0;
        while(k>0){
            vis[k]=1;
            k=gt[k];
            cnt++;
        }
        C[i]=A[i]*(cnt/2);
    }}
    print();
    return;
}

inline void init(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>A[i],C[i]=0,gt[i]=0,vis[i]=0;
    memset(f,0,sizeof f);
    for(int i=1;i<=n;i++){
        gt[i]=f[A[i]];
        f[A[i]]=i;
    }
    return;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    while(T-->0){
        init();
        mian();
    }
    return 0;
}
//xlw orz
//ytz orz
//md5 orz
//zyc orz
